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Abstract 

Why we do not see large macroscopic objects in entangled states? There are two ways to 
approach this question. The first is dynamic: the coupling of a large object to its environment 
causes any entanglement to decrease considerably. The second approach, which is discussed in this 
paper, puts the stress on the difficulty to observe a large scale entanglement. As the number of 
particles n grows we need an ever more precise knowledge of the state, and an ever more carefully 
designed experiment, in order to recognize entanglement. To develop this point we consider the 
family of observables, called witnesses, which are designed to detect entanglement. A witness W 
distinguishes all the separable (unentangled) states from some entangled states. If we normalize 
the witness W to satisfy |tr(Wp)| < 1 for all separable states p, then the efficiency of W depends 
on the size of its maximal eigenvalue in absolute value; that is, its operator norm ||W||. It is known 
that there are witnesses on the space of n qbits for which ||W|| is exponential in n. However, 



we conjecture that for a large majority of n-qbit witnesses ||W|| < 0(y/rT\ogn). Thus, in a non 
ideal measurement, which includes errors, the largest eigenvalue of a typical witness lies below the 
threshold of detection. We prove this conjecture for the family of extremal witnesses introduced 
by Werner and Wolf (Phys. Rev. A 64, 032112 (2001)). 



*Electronic address: itamarp@vms.huji.ac.il 



1 



I. INTRODUCTION 



Why we do not see large macroscopic objects in entangled states? There are two ways to 
approach this question. The first is dynamic: the coupling of a large object to its surround- 
ings and its constant random bombardment from the environment cause any entanglement 
that ever existed to disentangle. The second approach- which does not in any way conflict 
with the first- puts the stress on the word we. Even if the particles composing the object 
were all entangled and insulated from the environment, we shall still find it hard to observe 
the superposition. The reason is that as the number of particles n grows we need an ever 
more precise knowledge of the state, and an ever more carefully designed experiment in 
order to recognize the entangled character of the state of the object. 

In this paper I examine the second approach by considering entanglements of multi- 
particle systems. For simplicity, the discussion concentrates mostly on two-level systems, 
that is, n-qbit systems where n is large. An observable W that distinguishes all the unentan- 
gled states from some entangled states is called a witness. For our purpose it is convenient to 
use the following definition: A witness W satisfies max ^(VFp)! = 1, where the maximum 
is taken over all separable states p; while \\W\\ > 1, where \\W\\ is the operator norm, the 
maximum among the absolute values of the eigenvalues of W . It is easy to see that this 
definition is equivalent to the usual one hi. 

Q 

For each n > 2 there is a witness W, called the Mermin-Klyshko operator |2|, whose norm, 
\\w\\ = v^, increases exponentially with n. The eigenvector at which this norm obtains 
is called the generalized GHZ state; it represents a maximally entangled system of n qbits. 
However, we shall see that this large norm is the exception, not the rule. My aim is to show 
that the norm of a majority of the witnesses grows with n very slowly, ||W|| < 0(y/n logn), 
slower than the growth of the measurement error. We shall prove this with respect to a 
particular family of witnesses, and formulate it as a conjecture in the general case. This 
means that unless the system has been very carefully prepared in a specific state, there is a 
very little chance that we shall detect multiparticle entanglement, even if it is there. 



2 



II. WITNESSES AND QUANTUM CORRELATIONS 



A. The two particles case 

Let Aq,Ai,B ,Bi be four Hermitian operators in a finite dimensional Hilbert space EI 
such that A\ = Bj = 1. On Et ® EI define the following operator 

W = ^A <g> B + ^A ®B! + X -A x ®B - ^At ® B x (1) 

It is easy to see that |ir(Wp)| < 1 for any separable state p on EI ® EI. This is, in fact, the 
Clauser Home Shimony and Holt (CHSH) inequality Indeed, if Xq, Xi,Yq,Yi are any 
four random variables taking the values ±1 then 

-1 < ±X Y + ^X Y, + ±X X Y Q - l -X x Y x < 1 (2) 

as can easily be verified by considering the 16 possible cases. Hence Qj = S(XiYj), the 
correlations between Xi and Yj, also satisfy the inequalities 

1111 

-1 < 2 C oo + 2 Co1 + 2 Cl ° ~ 2 Cn - ' ' 

If p is a separable state on EI ® EI we can represent tr(p A^ (g> Bj) as correlations between 
such Xj's and Yj's. In other words, the correlations can be recovered in a local hidden 
variables model. 

From Eq (J2J) three other conditions of the form Eq (jSJ) can be obtained by permuting the 
two X indices or the two Y indices. The resulting constraints on the correlations form a 
nocessarv and suffice condition for the existence of a local hidden variables model g Q. 
One way to see this is to consider the four-dimensional convex hull C<i of the sixteen real 
vectors in M 4 : 



(X Y ,X Y 1 ,X 1 Y ,X 1 Y 1 ) X l = ±l,Y ] = ±l (4) 

and prove that an arbitrary four-dimensional real vector (cqo, Cqi, c\q, en) is an element of 
C*2 if, and only if, the Qj satisfy — 1 < cy < 1 and all the conditions of type Eq ©. The 
inequalities, then, are the facets of the polytope C 2 . 

By contrast with the classical case let p be a pwre entangled state on EI ® EI. Then for a 

n 

suitable choice of A's, and 5/s in Eq (JTJ) we have |tr(Wp)| > lpj, so the operators W of this 
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type are sufficient as witnesses for all pure entangled bipartite states. To obtain a geometric 
representation of the quantum correlations let p be any state, denote qij = tr(p Ai £g> Bj), 
and consider the set Q 2 of all four dimensional vectors (q 00 , q i, q w , qn) which obtain as we 
vary the Hilbert space and the choice of p, Ai, and Bj. The set Q 2 is convex, Q 2 D C 2 but 
it is not a polytope. The shape of this set has been the focus of a great deal of interest 
Q 0, till; Q To get a handle on its boundary we can check how the value of ||W|| 
changes with the choice of Aj's, and -B/s. Cirel'son showed that \\W\\ < y/2. This is a 
tight inequality, and equality obtains already for qbits. In this case, HI = C 2 and A4 = cr(sLi), 
Bj = er(bj) are spin operators, with ao, a l5 b , b 1 four directions in physical space. There is a 
choice of directions such that \\W\\ = V2, and the eigenvectors |0) G C 2 £g>C 2 , corresponding 
to this value are the maximally entangled states. 



B. The n particles case - Werner Wolf operators 

Some of these results can be extended to n particle systems, provided that the operators 
are restricted to two binary measurements per particle. To account for classical correlations 
consider 2n random variables , X\; Xq, Xf; Xq , X", each taking the two possible values 
±1. We shall parametrize the coordinates of a vector in the 2™-dimensional real space M 2 " 
by sequences s —(si, s n ) e {0, l} n . Now, consider the set of 2 2n real vectors in M 2 " 

(a(0, 0), a(si, s n ), a(l, 1)), a(s l5 s n ) = X^X^.-.X^ (5) 

Their convex hull in M 2 ", denoted by C n , is the range of values of all possible classical 
correlations for n particles and two measurements per site. Werner and Wolf |3(, and in- 
dependently Zukowski and Brukner showed that C n is a hyper-octahedron and derived 
the inequalities of its facets. These are 2 2 ™ inequalities of the form 

-1< Pf(si,-,s n )XlXl...Xl<l (6) 

si,...,s„=0,l 

where each inequality is determined by an arbitrary function /:{0,l} n ^{ — 1,1} with 

Pf{si, ...,*.) = ^ E (-l) £lSl+ - +£ " S "/(£l, En) (7) 
Ei,...,e n =0,l 
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In other words, to each choice of function / there corresponds a choice of coefficients /3/. 
Since /?/ is the inverse Fourier transform of / on the group we have by Plancherel's 
theorem jl^ : 

E^/( s )i 2 = ^Ei^)i 2 = 1 ( g ) 

s e 

Using the analogy with the bipartite case let Aq, A\, Aq, A\ be 2n arbitrary Hermitian 
operators in a Hilbert space H, satisfying (A?) 2 = 1. The quantum operators corresponding 
to the classical facets in Eq (JBJ) are the Werner Wolf operators on H®" given by: 

W f = £ frK...,^)^®...®^ (9) 

Sl,...,SnG{0,l} 

It is easy to see from Eq © that |tr(pW/)| < 1 for every separable state p and all the 
/'s. However, the inequalities may be violated by entangled states. Let Q n be the set of all 
vectors in M 2 " whose coordinates have the form q(s\, s n ) = tr{pA\ £g> ... <g> A" ) for some 
choice of state p and operators A\ as above. The set Q n is the range of possible values of 
quantum correlations, and it is not difficult to see that Q n is convex and Q n D C n . To obtain 
information about the boundary of QnWe can examine how \\Wf\\ varies as we change the 
Al's. In this case too, it was shown [3| that for each fixed /, the maximal value of \\Wf\\ 
is already obtained when we choose HI = C 2 , and the Aps to be spin operators. Therefore, 
without loss of generality, consider 



W f = T /?/(^-^>«)®-®^(a?J (10) 



Where aj, a 1 



values of W, 



f 



si,...,s„e{o,i} 

ag,a" are 2n arbitrary directions. We can calculate explicitly the eigen- 



151 ] . Let Zj be the direction orthogonal to the vectors aQ,a{, j = 1, ...,n. 
Denote by |— 1}^ and the states "spin-down" and "spin-up" in the Zj-direction; so the 
vectors \ui, o; 2 , u> n ), lo = (u>i,u> 2 , ■■■,uj n ) G {—1, l} n form a basis for the n-qbits space. Let 
Xj be orthogonal to Zj and let 8 J S be the angle between a^ and Xj, s = 0, 1. For each / there 
are 2 n eigenvectors of Wf which have the generalized GHZ form 

|*/(w)> = ^( e ' eM |wi,w 2 ,...,w n ) + \-U U -U2,...,-U n )) (11) 
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and the corresponding eigenvalue 

X f (u) = e i@ ^ s «) ex P 1 M»\ + - + ^01) (12) 

si,...,s„e{o,i} 

where Q(u) in Eqs ()11I12|) is chosen so that \/{uj) is a real number. Hence 



\\W f \\ = max | A/HI (13) 

As in the CHSH case we can check how large ||W/|| can become as aQ,a{ range over all 
possible directions. Using Eqs ()12I13|) we see that 



max \\Wf\\ = max 

ql fll on nn 



v ,v 1} ..., i/ Q ,w 1 



P f (s 1 ,...,s n )expi(e 1 Sl +- + 0? n ) 

si,...,s„e{o,i} 



(14) 



with the maximum on the left is taken over all possible choices of directions aj, a\, 3$, a™. 
The Mermin-Klyshko operators 2], mentioned previously, correspond to a particular choice 
of /„ : {0, l} n -> {-1,1} and aj,aj, with the result that ||W /o || = V2™- 1 . This is the 
maximal value of Eq |Tj| possible. The maximum value is attained by a small minority of 
the operators Wf, only those which are obtained from Wf by one of the n\2 2n+1 symmetry 
operations of the polytope C n (as compared with the total of 2 2 ™ of facets in Eq (JHJ)). 

In any case, for most / 's there is a choice of angles such that Wf is a witness. This 
means that in addition to the fact that \tr(pWf) \ < 1 for every separable state p, we also have 
\\Wf\\ > 1. The 2 n exceptional cases are those in which the inequality in Eq © degenerates 
into the trivial condition 1 < X} X 2 ...XI 1 < 1. All the other Wt's are witnesses. The 
reason is that all inequalities of type Eq (EJ) are obtained from the basic inequalities for 
(including the trivial ones) by iteration [3j]. If the iteration contains even one instance of 
the type Eq (J2J the corresponding operator can be chosen to violate the CHSH inequality. 



III. RANDOM WITNESSES 



A. Typical behavior of max j 3 ||Wf|| 

a 0' a l 

Although the norm of ||W/|| can reach as high as \Jl n ~ x this is not the rule but the 
exception. Our aim is to estimate the typical behavior of max a j a i ||W/|| as we let / range 
over all its values (and the maximum taken over all directions a^, a}). To do that, consider 

6 



the set of all 2 2 " functions / : {0, l} n — > { — 1,1} as a probability space with a uniform 
probability distribution V, which assigns probability 2~ 2 ' 1 to each one of the /'s. Then, for 
each set of fixed directions we can look at ||W/|| as a random variable defined on the 
space of /'s. Likewise, also max a j a j in Eq (|14j) is a random variable on the space of 

/'s, for which we have 

Theorem 1 There is a universal constant C such that 

V {/; max ||W/|| > C\/ n logn } — > as n — >■ oo (15) 

7 7 

a o> a i 

The proof of this result is based on the theorem of Salem, Zygmund, and Kahane jl6] and 
is given in the appendix. This means that for the vast majority of the /'s the violation of 
the classical inequalities Eq (JHJ) is small. Accordingly, the boundary of Q n is highly uneven 
about the facets of C n ; it does not extend far above most of the facets of C n , but occasionally 
it has an extended exponential hump. 

The expected growth of |A/| is even slower when the directions a? (or the angles Of) are 
fixed. As a direct consequence of Tchebychev's inequality jl?! we get: 

Proposition 2 For X f in Eq KTty we have for all M > 1 : V {/; |A/| > M} < j^. 

(See the appendix for details). This means that most of the eigenvalues of the W/s are 
bounded within a small sphere. The application of a randomly chosen Wf to any of its 
eigenstates \^ff(u})) in Eq (|12j) is unlikely to reveal a significant violation of Eq (JHJ). 



B. The random witness conjecture 

For appropriate choices of angles the Werner- Wolf operators Eq fllOj) are, with very few 
exceptions, entanglement witnesses on the space of n qbits. They are very special witnesses 
for two reasons: firstly, they are local operators. This means that if we posses many copies 
of a system made of n-qbits, all in the same state |$), we can measure the expectation 
($ \ Wf\ $) by performing separate measurements on each qbit of the system. Secondly, even 
as local observables the Werner Wolf operators are special, because of the restriction to two 
measurements per particle. Indeed, one would have liked to extend the results beyond this 
restriction, and obtain all the inequalities for any number of measurement per site, but this 
problem is iVP-hard even for n — 2, see jis| . 
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However, the W/'s are the most likely to be violated among the local operators with 
two measurements per site, because they are derived from the facets of C n . Moreover, we 
already noted that all the norm estimates are also valid for the wider family given in Eq Q, 
with the Aj's acting on any finite dimensional space, and satisfying {A 1 -) 2 = I. Hence, the 
estimate of theorem 1 includes many more witnesses than those given in Eq (jl(J|) . To an n 
qbits system we can add auxiliary particles and use quantum and classical communication 
protocols. As long as our overall measurement is in the closed convex hull of operators of 
the form 

W= Yl (16) 
si,...,s fe e{o,i} 

with the Ays satisfying {A 1 -) 2 = I, and k < 0(n), the estimate of theorem 1 holds. 

Hence, there is a reason to suspect that the typical behavior of the Werner Wolf operators 
is also typical of general random witnesses. A random witness is an observable drawn 
from the set of all witnesses W with uniform probability. It is easy to give an abstract 
description of W: Consider the space of Hermitian operators on (C 2 )®", it has dimension 
d n = 2 n ~ 1 (2 n + 1). For an Hermitian operator A define the norm [[A]] = sup \\A \ai) ... |a n )|| 
where the supremum ranges over all choices of unit vectors \cei) G C 2 . Denote the unit 
sphere in this norm by /Ci = {A; [[A]] = 1}. It is a hypersurface of dimension d n — 1, which 
is equipped with the uniform (Lebesgue) measure, and its total hyper-area is finite. Now, 
denote by /C 2 the normal unit sphere /C 2 = {A; \\A\\ = 1}. Here, as usual, \\A\\ = sup \\A |$) || 
is the operator norm, where the supremum is taken over all unit vectors |$). The set of 
witnesses is W = K\ \ Ki- Note that if A G W then necessarily ||A|| > 1. It is not difficult 
to see that W is relatively open in /Q, and therefore has a non zero measure in K,%. We 
consider the set of all witnesses W on (C 2 )® n and the normalized Lebesgue measure V on 
it. 

Conjecture 3 There is a universal constant C such that 

V{WeW; \\W\\ > C^/nlogn } -> as n ^ oo. (17) 
Let |$) be a unit vector in (C 2 )® ri . Consider the measure of entanglement defined by: 

£(|$)) = Bup{||W|$)|| ; W G W}. (18) 
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Hence, £(!$)) is the least upper bound on the expectation values that any witness can have 
in the state |<&). Because we have normalized the witnesses by [[W]} = 1 the measure £(|$)) 
is finite for all |$). The "dual" of Eq (17) is 

Conjecture 4 There is a universal constant C such that 

M{\$); £(|$)) > Cy/nlogn } -> as n ^ oo (19) 

Where AA. is the normalized Lebesgue measure on the unit sphere of (C 2 )® n , and the supre- 
mum is taken over all unit vectors |$) e (C 2 )®" 

Conjecture 3 is based on the assumption that the witnesses of the type Wf form a 
sufficiently dense mesh in the [[VF]]-norm on W. If this is the case the conjectures may be 
proved as a concentration effect of the kind expressed by Levy's lemma. This lemma has 
been recently used in the theory of quantum information 



y Levy's 

0,Q. 



C. Discussion 



Assume that conjecture 3 is valid and consider the following highly ideal situation: A 
macroscopic object (a single copy of it) is prepared in a state unknown to us and is carefully 
kept insulated from environmental decoherence. Since the state is unknown we choose 
randomly a witness W to examine it. Now, suppose that by pure luck the system happens 
to be in an eigenstate of W; in fact, the eigenstate corresponding to its maximum eigenvalue 
(in absolute value). This means, in particular, that the state of the system is entangled; but 
can we detect this fact using Wl A measurement of a witness on a single copy is a very 
complicated affair (just think about any one of the W/s in Eq pOjl ). Such a measurement 
invariably involves manipulations of the individual particles. If we make the reasonable 
assumption that each such manipulation introduces a small independent error, we obtain a 
total measurement error that grows exponentially with n. By the random witness conjecture, 
Eq (|17jh this means that we are unlikely to see a clear non-classical effect. The typical witness 
is a poor witness. 

A natural question to ask is why should we consider the uniform measure over witnesses 
as the correct probability measure. In other words, why is a witness chosen at random 
according to the uniform measure typical? The answer is implicit in the situation just 
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described; we assume that we lack any knowledge of the state, and therefore have no reason 
to give a preference to one witness over another. The point is that our choice is not going 
to work even if we were lucky. At any rate, cases in which very little is known about the 
quantum state of a macroscopic object are not rare. 

Moreover, there is a reason to believe that a result about the uniform distribution is 
also relevant to the case where partial information about the state is available. In this 
case we should modify the uniform distribution and condition it on the additional available 
constraints. However, there is an exponential gap between the typical witness norm in 
Eq (fTTj) and the norm required for a successful measurement. This means that the additional 
information should be pretty accurate to be of any help. Moreover, it is possible that we 
will not be able to witness the entanglement of many precisely known states, because, quite 
likely, even the best witnesses for such states have small norms. 

Conjecture 4, if true, is even more relevant to our ability to observe macroscopic entangle- 
ment. There are two types of macroscopic or mesoscopic states whose entanglement might 
be witnessed, and the conjecture concerns the second case: 

1. There may be relatively rare cases in which the entanglement witness happens to be 
a thermodynamic observable, that is, an observable whose measurement does not require 
manipulation of individual particles but only the observation of some global property of the 
system. There are some indications that this may be the case for some spin chains and 
lattices Q- 

2. Cases of very strong entanglement, like the GHZ state in Eq (jllj) . which do require 
many manipulations of individual particles to witness the entanglement of a single copy of 
it; however, the value of £(|$)) is large enough to give significant results that rise above the 
measurement errors. 

This means that the answer to the question "why don't I see cats in superposition" is 
twofold: decoherence surely, but even if we could turn it off, there is the combinatorial 
possibility that "seeing" something like this is nearly impossible. All this, luckily, does not 
prevent the existence of exotic macroscopic superpositions that can be recorded. 

There is some analogy between the present approach to multiparticle systems and the 
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2J. While 



point made by Khinchin on the foundations of classical statistical mechanics 
thermodynamic equilibrium has its origins in the dynamics of the molecules, much of the 
observable qualities of multiparticle systems can be explained on the basis of the law of large 
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numbers. The tradition which began with Boltzmann identifies equilibrium with ergodicity. 
The condition of ergodicity ensures that every integrable function has identical phase-space 
and long-time averages. However, Khinchine points out that this is an overkill, because 
most of the integrable functions do not correspond to macroscopic (that is, thermodynamic) 
observables. If we concentrate on thermodynamic observables, which involve averages over 
an enormous number of particles, weaker dynamical assumptions will do the job. 

I believe that a similar answer can be given to our original question, namely, why we do 
not normally see large macroscopic objects in entangled states. Since decoherence cannot be 
"turned off" the multiparticle systems that we encounter are never maximally entangled. But 
even if the amount of entanglement that remains in them is still significant, we cannot detect 
it, because the witnesses are simply too weak and their states not sufficiently entangled. 



IV. APPENDIX 



In the proof of theorem 1 we shall rely on a theorem in Fourier analysis due to Salem, 
Zygmund and Kahane j3| . Our aim is to consider random trigonometric polynomials. So let 
(Q, E, V) be a probability space, where Q is a set, £ a cr-algebra of subsets of Q, and V : £ — > 
[0, 1] a probability measure. For a random variable £ on Q denote by £ (£) = J n £(uj)dV(uj) 
the expectation of £. A real random variable £ is called subnormal if £(exp(A£)) < exp(-y) 
for all — oo < A < oo. 

A trigonometric polynomial in r variables is a function on the torus T r given by 

g(t) =g(t h t 2 ,...,t r ) = Y,KhM,-.,K)e l{k ^ +k ^ + - M) (20) 

where the sum is taken over all negative and nonnegative integers ki, k 2 , k r which satisfy 
\ki\ + \k 2 \ + ••• + \k r \ < N. The integer N is called the degree of the polynomial. Denote 

IMIoc = i ma 7 \9(ti,t 2 , -,t r )\. 
ti,...,t r 

Theorem 5 (Salem, Zygmund, Kahane) Let the £j(u)), j = 1,2, J be a finite sequence of 
real, independent, subnormal random variables on Q. Let gj(t), j = 1,2, J be a sequence 
of trigonometric polynomials in r variables whose degree is less or equal N, and such that 
12j \9j(^)\ 2 — 1 f or a M t- Then 



3=1 
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>CV^N}<J^ (21) 



for some universal constant C. 

Note that the formulation here is slightly different from that in but the proof is 
identical. Our probability space Q is the set of all functions / : {0, l} n — > {—1, 1} with 
the uniform distribution which assigns each such function / a weight 2™ 2 '\ On this space 
consider the 2 n random variables £ e (/) defined for each e = (e%, ...,e n ) E {0, l} n by 

uf) = m (22) 

Now, note that / 6 Q iff — f E Q hence for each fixed e we get £(£ e ) = 2~ 2 ™ /(e) = 
—2~ 2n J2ff( £ ) — —£(£e), and therefore £(£ e ) — 0, similarly, for e,e' we have £(£ £ £ £ /) = 
5(e, e') and so on; the 2 n random variables £ e (/) are independent. Now, by a similar argument 

£(exp(A£ £ )) = 2- 2 " «P(A/(e)) = (23) 
/ 

2~ 2 " ^^[exp(A/(£)) + exp(-A/(e))] = ^(e A + e" A ) < 
/ 

To define the trigonometric polynomials note that by Eqs (j7H2j) 



with 



Pf(s 1 ,...,s n )exjpi(t 1 Sl +... + t: n ) = (24) 

ai,...,s n e{0,l} 

= ^ £ E(-l) ElSl+ - +£ " Sn exp i & +tl + ... + C) = 

£ S 
1 n 

= E^)^II («P«S + (-l)^exp^) = 5>(/)&(t) 



&(t) = 2-" J] (exp itj + (-1)^ exp (25) 

3 

The polynomials <7 e (t) do not depend on /, have 2n variables t J , t{, j = 1,2, ...,n, and 
their degree is n. We shall prove that ^ £ | (7 e (t) | 2 = 1 for all t. Indeed, |g e (t)| 2 = 
2~ 2n Uj (! + (~l) Si exp(z^)) 2 , with ^ = - 4 But, |1 + expz^f = 4 cos 2 and 
|1 - expi^f = 4 sin 2 and therefore £ e |# £ (t)| 2 = Uj ( c °s 2 (t) + sin2 (t)) = L 
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From Eqs ()14l24j) we get 



max II W 



7 7 

a o> a i 



£6.(/)&(<0 



(26) 



Hence, we can apply the Salem Zygmund Kahane inequality Eq (fT^|) to the present case, 
with N = n and r = 2n, to obtain theorem 1. 

To prove proposition 2 consider |A/| as a random variable on the space of /'s. By Eq (JT2J) 
we get 



I Ay 



P f (s ll ...,s n )expi(t 1 Si + ... + t^) 

si,...,s„e{o,i} 



(27) 



with t{. = By Eq (??) we get |A/| = |E e &(/)&(*)!■ But E(YLL9e) = 0, 

and £(\^2 £ £,e9e\ 2 ) = J2 £ Id^f = !• Therefore, by Tchebishev's inequality we have 
V {f; \X f \ > M} < -jj for all M > 1. 
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